• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    method and system for obtaining an implementation scheme of access points to wireless local area network a method for obtaining an implementation scheme of access points (aps) to wireless local area network (wlan) is provided. the method includes obtaining coverage information for each AP according to a wlan competition model and implementation information; and to associate a constraint relationship between the coverage information of each apartment and cost information for each apartment, and obtain the implementation plan of the apartments by means of calculation. a device and a system are additionally provided, in order to automatically obtain an aps implementation scheme, and to control the cost.
    公开号:BR112012010029B1
    申请号:R112012010029-7
    申请日:2010-10-27
    公开日:2021-04-13
    发明作者:Mingjie DONG；Wei Zhang；Yuan Zhou；Yun HU；Shoubao YANG；Sen Hu；Guanbo HOU
    申请人:Huawei Technologies Co., Ltd.；
    IPC主号:
    专利说明:

    FIELD OF THE INVENTION
    The present invention concerns the field of communications and, in particular, a method and a system for obtaining an implementation scheme for Access Points (APs) to the Wireless Local Area Network (WLAN). BACKGROUND OF THE INVENTION
    As the WLAN represented by the IEEE 802.11 protocol provides a good solution for Internet and Intranet access, the WLAN is currently developing rapidly. As wireless terminals such as a notebook, a Personal Digital Assistant (PDA) and a smart mobile phone become popular, WLAN APs are significantly increased. Because of the continued increase in APs, a planning mechanism needs to be implemented in an appropriate manner in order to avoid the disadvantages such as decreased total network performance and poor maneuverability caused by random implementation.
    In the prior art, the characteristics of WLAN APs, for example, the number of APs, implementation positions and configuration of the APs, can be determined according to input base planning data, coverage data and capacity data. Basic planning data are some construction factors such as size and topology, AP configuration such as AP positions and attributes such as power and channels. Coverage data is the characteristics of WLAN APs in all base positions, including a connection fee, a coverage area and a transmission fee. The capacity data corresponds to a transfer rate of the APs, which can be determined according to the number of corresponding active terminals. Finally, the corresponding AP configuration (for example, AP positions and attributes such as power and channels) is determined and emulated on a computer based on the three types of data.
    In implementing the present invention, the inventors have found that the prior art has at least the following problems. In the prior art, the AP configuration is determined by means of manual adjustment, including the implementation positions of the APs and the power and channels used by the APs, and therefore the cost becomes unlimited. SUMMARY OF THE INVENTION
    Modalities of the present invention provide a method and system for obtaining an implementation scheme for WLAN APs, in order to automatically obtain the implementation scheme for APs, and to control cost.
    In accordance with an aspect of the present invention, a method for obtaining a WLAN AP implementation scheme includes: obtaining coverage information for each AP according to a WLAN competition model and implementation information; and obtain the implementation plan of the APs by calculating a constraint ratio, in which the constraint ratio is combined between the coverage information for each AP and the cost information for each AP; where the implementation information comprises a scenario, APs' device specifications, user distribution and user requirement, and obtaining coverage for each AP according to the WLAN competition model and the implementation information comprises: determining a field strength distribution of each AP according to the scenario and device specification of each AP in the implementation information; and obtain the coverage of each AP according to the WLAN competition model, the distribution of the user and the requirement of the user of each AP in the implementation information, and the distribution of field strength of each AP; in which the determination of the field intensity distribution of each AP according to the scenario and the device specification of each AP in the implementation information obtained comprises: determining a rectangular mesh topology according to the scenario to be implemented; calculate a signal attenuation value between any two grids in the mesh topology using a selected transmission model; and obtaining a distribution of field strength from each AP for each grid by calculating according to a power in the specification of the device of each AP and the signal attenuation value; where the constraint ratio is combined between the coverage information for each AP and the cost information for each AP comprises: describe the constraint relationship between the coverage information for each AP and the cost information for each AP by linear programming , or describe the constraint relationship between the coverage information for each AP and the cost information for each AP by graph theory; where the WLAN competition model is a capacity model of a single or multiple WLAN APs established according to conditions of competition degeneration mechanism, where the conditions comprise the number and rate of terminals working on the same channel ; where the cost information is related to the price of the AP.
    In accordance with another aspect of the present invention, a system for obtaining and validating a WLAN AP implementation scheme includes: a device for obtaining a WLAN AP implementation scheme, configured to obtain coverage information for each AP according to with a WLAN competition model and implementation information obtained, obtain the implementation scheme of the APs by calculating a constraint ratio, in which the constraint ratio is combined between the coverage information of each AP and the cost information for each AP , in which the implementation information comprises a scenario, device specifications of the APs, user distribution and user requirement, and obtaining the coverage of each AP according to the WLAN competition model and the implementation information comprises: determining a distribution of field strength of each AP according to the scenario and the device specification of each AP in the implementation information; and obtain the coverage of each AP according to the WLAN competition model, the distribution of the user and the requirement of the user of each AP in the implementation information, and the distribution of field strength of each AP; in which the determination of the field intensity distribution of each AP according to the scenario and the device specification of each AP in the implementation information obtained comprises: determining a rectangular mesh topology according to the scenario to be implemented; calculate a signal attenuation value between any two grids in the mesh topology using a selected transmission model; and obtaining a distribution of field strength from each AP for each grid by calculating according to a power in the specification of the device of each AP and the signal attenuation value; where the constraint ratio is combined between the coverage information for each AP and the cost information for each AP comprises: describe the constraint relationship between the coverage information for each AP and the cost information for each AP by linear programming , or describe the constraint relationship between the coverage information for each AP and the cost information for each AP by graph theory; where the WLAN competition model is a capacity model of a single or multiple WLAN APs established according to conditions of competition degeneration mechanism, where the conditions comprise the number and rate of terminals working on the same channel ; and where the cost information is related to the price of the AP; and a validation device, configured to validate the access requirement of the APs implementation scheme.
    In technical solutions according to the modalities of the present invention, the coverage information of the AP is obtained according to the WLAN competition model and the implementation information, a restriction relationship between the coverage and the cost information of the AP is associated, and the AP implementation scheme is calculated, so that the AP implementation can be achieved without labor participation, and a constraint relationship between the cost information of each AP and the coverage of each AP is associated in order to control the cost required for full implementation. BRIEF DESCRIPTION OF THE DRAWINGS
    In order to more clearly illustrate the technical solutions according to the modalities of the present invention, the accompanying drawings to describe the modalities are presented briefly in the following. Of course, the drawings attached to the description below are only a few embodiments of the present invention, and persons of ordinary skill in the art can derive other designs from the attached drawings without creative efforts.
    Figure 1 is a complete flow chart of a method for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention;
    Figure 1A is a detailed flow chart of figure 1 according to an embodiment of the present invention;
    Figure 2 is a flow diagram of specific implementation of step S104 in figure 1A according to an embodiment of the present invention;
    Figure 3 is a flowchart of specific implementation of a method for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention;
    Figure 3A is a diagram of the coverage area of APs in step AA according to an embodiment of the present invention;
    Figure 3B is a diagram of the coverage area of APs in step BB according to an embodiment of the present invention;
    Figure 3C is a diagram of the coverage area of APs in step CC according to an embodiment of the present invention;
    Figure 4 is a flowchart of a method for validating an AP implementation scheme according to an embodiment of the present invention;
    Figure 5 is a method-specific flowchart for validating an AP implementation scheme in a first case according to an embodiment of the present invention;
    Figure 6 is a method-specific flowchart for validating an AP implementation scheme in a second case according to an embodiment of the present invention;
    Figure 7 is a schematic diagram of a system for obtaining and validating an AP implementation scheme according to an embodiment of the present invention;
    Figure 8 is a structural diagram of a device for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention;
    Figure 9 is a structural diagram of a validation device according to an embodiment of the present invention; and
    Figure 10 is another structural diagram of a validation device according to an embodiment of the present invention. DETAILED DESCRIPTION OF THE MODALITIES
    The technical solutions of the present invention will be described clearly and more fully in the following with reference to the accompanying drawings. It is obvious that the modalities to be described are only one part instead of all the modalities of the present invention. All other modalities obtained by persons of ordinary skill in the art based on the modalities of the present invention without creative efforts should be included in the scope of protection of the present invention.
    Figure 1 is a complete flow chart of a method for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention.
    Step S10: Obtain coverage information for each AP according to a WLAN competition model and implementation information.
    Step S20: Associate a constraint relationship between the coverage information of each AP and cost information for each AP, and obtain the implementation plan of the APs by means of calculation.
    Figure 1A is a detailed flow chart of figure 1 according to an embodiment of the present invention. This modality includes the following steps. Step S100: Obtain implementation information. In this modality, the implementation information includes scenario information, device specification information from multiple APs, a transmission model, user distribution information and user requirement information. In this modality, the scenario information is an area to be covered by the implementation, including information of length, width and height of the area, information of obstacles in the area and information of factor of mitigation of the obstacles. Device specification information is device configuration information for APs implemented in the scenario, including information such as the number of radio frequencies, types, working frequency bands, cost or prices and power. User distribution information is information about the position of users in the given scenario, and can be understood as information about the position of terminals in the given scenario in this modality. User requirement information is information such as user fees and bandwidth at given locations in the given scenario.
    In step S100, a rectangular mesh topology can be determined according to the scenario to be implemented. Alternatively, it can be understood that the area to be covered is described with a rectangular mesh topology, in which a status of each grid in the mesh topology can be idle or an obstacle. As many different obstacles can exist in the area, the grid status can be obstacle 1, obstacle 2, and so on. In this mode, the status of the grid can also be described with a numeric value; for example, if the numerical value information in a grid is 0, it indicates that the grid has no obstacle, or is idle, and if the numerical value information in the grid is 1, it indicates that the grid has an obstacle being the obstacle 1, and the rest can be deduced by analogy.
    Definitely, the number of obstacles in the mesh topology can be obtained additionally through the status of the grids.
    In step S100, whether each grid has a terminal and a size of the bandwidth required by the grid is determined according to the user distribution, the user requirement and the mesh topology. In this mode, it is determined whether each grid has a terminal according to the position information of the terminals in the scenario in the user distribution and the mesh topology; and the size of the bandwidth required by the grid is determined according to the position information of the terminals in the scenario in the user distribution, the bandwidth information of the terminals in the scenario in the user requirement and the mesh topology. As in this modality, a corresponding relationship is also formed between a signal attenuation value and the bandwidth requirement, the mesh topology can be determined by the scenario. Therefore, it can be understood that the signal attenuation value can be obtained through user distribution, user requirement and the scenario.
    In step S100, different transmission models can be selected according to different scenarios.
    Step S102: Determine a field strength distribution according to the device specification and the scenario information in the implementation information. In this modality, as the APs have multiple device specifications, the distribution of field strength of each AP can be determined according to each device specification and the scenario information in the implementation information.
    In this modality, as in step S100, a rectangular mesh topology can be determined according to the scenario to be implemented, and different transmission models can be selected according to different scenarios. Therefore, in step S102, the signal attenuation value between any two grids can be calculated using the selected transmission model, and then the field strength distribution of each grid is obtained by means of weighted power calculation in the specification of device and the signal attenuation value, or it can be understood that the field strength distribution of the AP for each grid is obtained. In this modality, the distribution of field strength can also be referred to as signal strength. In this modality, a corresponding relationship is also formed between the signal attenuation value and the bandwidth requirement. Therefore, the signal attenuation value can be obtained by means of the bandwidth requirement and the corresponding ratio, or the bandwidth requirement can be obtained by means of the signal attenuation value and the corresponding ratio.
    Step S104: Obtain coverage information for an AP according to a WLAN competition model, the user distribution and user requirement in the implementation information, and the field strength distribution. In this modality, as the APs have multiple device specifications and the distribution of field strength of each AP is obtained in step S102, in step S104 the coverage information for each AP is obtained according to the WLAN competition model, the user distribution and user requirement in the implementation information, and the field strength distribution of each AP, that is, the coverage information of multiple APs is obtained. In this modality, the WLAN competition model is also known as a WLAN competition mechanism.
    Step S106: Associate a constraint relationship between coverage information and cost information, and obtain a scheme for implementing the APs by means of calculation. In this modality, a constraint relationship between the coverage information of each AP and the cost information of each AP is associated, and the implementation scheme of the APs with the lowest cost is obtained by means of a calculation.
    Figure 2 is a flow chart of specific implementation of step S104 in figure 1A according to an embodiment of the present invention. In this modality, description is made with reference to obtaining an AP having a certain device specification among the APs having multiple device specifications. Step S200: Determine the number of first terminals interfering with terminals accessing an AP. In this modality, the number of the first terminals interfering with the terminals accessing the AP can be determined according to the WLAN competition model, the number of terminals accessing the AP and the number of terminals in an interference range of the AP. In this mode, the number of terminals in the interference range of the AP includes two parts. One part is the number of terminals in a 1x interference range of the AP and the other part is the number of terminals in a 2x interference range of the AP, where the interference range can be determined by means of a power and a degree of attenuation of the AP. The interference range can be understood and obtained by those skilled in the art. In this modality, the WLAN competition model can be a capacity model of a single or multiple WLAN APs established according to conditions of competition degeneration mechanism such as the number and rate of terminals working on the same channel, and can be expressed by the following inequality:

    In this mode, α is an adjustment parameter, and can have different values. Dstai represents a bandwidth requirement for a terminal i accessing an AP. Bstai represents a maximum bandwidth requirement from terminal i accessing the AP to the AP, where the maximum bandwidth requirement from terminal i to the AP can be understood as a maximum bandwidth provided by the AP to the terminal i, that is, a maximum field strength distribution of the AP for a grid in which the terminal accessing the AP resides. The n represents the number of the first terminals interfering with the terminals accessing the AP. Cost (n) represents competition overhead. The n1 represents the number of terminals accessing the AP.
    When α has different ranges, a value for the number of the first terminals interfering with the terminals accessing the AP is influenced. The following formulas are valid:
    where n represents the number of the first terminals interfering with the terminals accessing the AP, n1 represents the number of the terminals accessing the AP, n2 represents the number of the terminals in the interference range 1x of the AP, and n3 represents the number of the terminals in the range of the AP. 2x interference from the AP. In this modality, if a satisfactory implementation scheme is not obtained when α is less than 1, the value of α can be set to 1, and then the implementation scheme is obtained.
    Step S202: Determine a threshold value for coverage of the AP according to the number of the first terminals interfering with the terminals accessing the AP, the bandwidth requirement of the terminals accessing the AP and the distribution of field strength. In this modality, a competition overload can be determined according to the number of the first terminals interfering with the terminals accessing the AP; and then the threshold value of AP coverage is determined according to the competition overhead, the bandwidth requirement of the terminals and the distribution of field strength.
    Step S204: Determine coverage according to the coverage threshold value and the field strength distribution. In this modality, AP coverage for each grid is determined according to the threshold value of AP coverage and the distribution of field intensity of each grid. In this modality, a three-dimensional matrix C [i, j, g] can be used to represent a cover for a grid j of an AP with an appliance specification g and located in a grid i, where g represents the appliance specification of the AP , or represents a type of AP. In this modality, as there are APs with multiple device specifications, there is coverage for multiple APs.
    Figure 3 is a flowchart of specific implementation of a method for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention.
    This modality includes the following steps. Step S300: Determine a rectangular mesh topology according to a scenario to be implemented.
    Step S302: Preset an upper limit and a lower limit of field strength distribution covered by an AP. In this mode, the upper limit of the field strength can be predefined to be a numerical value equal to or greater than a signal transmission power of the AP, and the lower limit of the field strength can be predefined to be equal to or less than a minimum signal strength value received by an AP terminal.
    Step S304: Determine the number of terminals by accessing the AP. In this modality, it can be understood that the number of terminals accessing the AP is determined by adjusting the upper limit and the lower limit of the field strength covered by the AP, and according to user distribution and user requirement in the implementation information. In this modality, the upper or lower limit of the field strength covered by the AP refers to the field strength coverage of the AP residing in one grid for all other grids. Definitely, if a grid has a terminal it must be determined first, and it is then determined whether the terminal accesses the AP. In this mode, it is determined whether each grid has a terminal according to the user distribution and the mesh topology. Furthermore, the number of terminals accessing the AP can be determined according to a bandwidth requirement of the terminal in each grid and an average value of the upper limit and the lower limit of the field strength covered by the AP. In this modality, a terminal on a grid having a bandwidth requirement greater than the average value is used as a terminal accessing the AP, thus the number of terminals on all grids with a bandwidth requirement greater than the average value it needs to be collected, and the number of terminals collected is the number of terminals accessing the AP. In this mode, the average value of the upper limit and the lower limit of the field intensity of the grid can be represented by (the upper limit of the field intensity + the lower limit of the field intensity) / 2.
    Step S306: Determine the number of first terminals interfering with the terminals accessing the AP. In this modality, the number of the first terminals interfering with the terminals accessing the AP can be determined according to a WLAN competition model, the number of terminals accessing the AP and the number of terminals in an interference range of the AP. In this mode, the number of terminals in the interference range of the AP includes two parts. One part is the number of terminals in a 1x interference range of the AP and the other part is the number of terminals in a 2x interference range of the AP, where the interference range can be determined by means of a power and a degree of attenuation of the AP. It can also be understood that the number of terminals in the interference range includes the number of terminals accessing the AP, and the number of terminals capable of receiving signals transmitted by the AP, but unable to access the AP. The interference range can be understood and obtained by those skilled in the art.
    In this mode, α can have different values. When α has different ranges, a value for the number of the first terminals interfering with the terminals accessing the AP is influenced. In this mode, the value of α can start from 0. The following formulas are valid:
    where n represents the number of the first terminals interfering with the terminals accessing the AP, n1 represents the number of the terminals accessing the AP, n2 represents the number of the terminals in the interference range 1x of the AP, and n3 represents the number of the terminals in the range of 2x interference from the AP.
    Step S308: Determine a competition overload.
    In this mode, the competition overload can be determined according to the number of the first terminals interfering with the terminals accessing AP.
    In this mode, n represents the number of the first terminals interfering with the terminals accessing the AP, and Cost (n) represents the competition overhead. In this modality, a model can be established by means of the WLAN competition characteristics, the WLAN competition characteristics are expressed in the form of a saturated transfer rate, and the saturated transfer rate refers to an effective transmission time ratio. of data per unit of time, and can be represented by the following formula:
    S is a ratio of time to transmit valid data / (time to transmit valid data + competition wait time + competition conflict generation time), E [P] represents an average packet payload size, δ represents a transmission delay, TS represents an average detected time caused by a busy channel (a busy time interval) because of the successful transmission, Tc represents average time of a busy channel detected by each terminal during a conflict, that is, sending RTSo represents duration of an empty time slot, Ptr represents a probability of sending through at least one terminal in a given time slot, PS represents a probability of successful sending of a data packet on a channel, T represents a probability of occurrence of sending data through a terminal in a randomly selected time interval, and n represents the number of the first terminals interfering with the terminals accessing the AP. In this modality, a 1-S overload caused by competition can be obtained according to a definition of the saturated transfer rate, that is, Cost (n) is 1-S. In this modality, as the value of the number of the first terminals interfering with the terminals accessing the AP is influential when α has different ranges, and the value of n influences the cost of implementation, a corresponding relationship is formed between the value of α and the cost. of implementation, and the lower the value of α, the lower the cost of implementation.
    Step S310: Validate that the AP satisfies an access requirement. In this modality, if the access requirement is satisfied, it is validated according to the competition overhead, the bandwidth requirements of the terminals accessing the AP and the AP field strength distribution for the grids in which the terminals residing accessing the terminal reside. AP. In this modality, it can be understood that the access requirement can include two aspects. One aspect is that an implemented network needs to satisfy a certain transfer rate, and the other aspect is that a rate or a broadband rate for each terminal on the implemented network needs to be satisfied. In this modality, if the access requirement is satisfied, it can be validated by assessing whether the following inequality is true. If the inequality is true, it is validated that the access requirement is satisfied. If the inequality is false, it is validated that the access requirement is not satisfied. The inequality is as follows:
    where dstai represents a bandwidth requirement from terminal i accessing the AP, bstai represents a maximum bandwidth requirement from terminal i accessing the AP to the AP, where the maximum bandwidth requirement from terminal i to the AP can be understood as a maximum bandwidth provided by the AP for terminal i, that is, a maximum field strength distribution of the AP for a grid in which the terminal accessing the AP resides; n represents the number of the first terminals interfering with the terminals accessing the AP, Cost (n) represents the competition overhead and n1 represents the number of terminals accessing the AP.
    In this modality, when the inequality is true, it is validated that the access requirement is satisfied, and step S312 is performed. When the inequality is false, it is validated that the access requirement is not satisfied, and step S314 is performed.
    Step S312: Adjust the upper limit of the field strength covered by the AP. In this mode, a new upper limit of field strength is adjusted to be an average value of the original upper limit of field strength and the original lower limit of field strength.
    Step S314: Adjust the lower limit of the field strength covered by the AP. In this mode, a new lower limit of field strength is adjusted to be the average value of the original upper limit of field strength and the original lower limit of field strength.
    After step S312 or S314 is performed, step S316 is performed.
    Step S316: Determine whether K times of cycles are completed. It can be understood that in step 316 it is determined whether the first predefined cycle times are completed, and the first predefined cycle times are the K cycle times. In this mode, after each cycle, the value of K is decreased by 1. In this mode, it can be understood that in step 316 it is determined whether the value of K is 0. In this mode, if the value of K is not 0, K times of cycles are not completed, and step S304 is performed, that is, the first predefined cycle times of steps S304 to S314 are performed. In this case, the average value of the upper limit and the lower limit of the field strength of the grid in step S304 is also updated accordingly. If the value of K is 0, the K times of cycles are completed, and step S318 is performed.
    Step S318: Determine a threshold value for AP coverage. In this modality, it can be understood that the AP coverage range is determined. In this mode, after the K times of cycles are completed, the upper adjusted value of the field strength is used as the threshold value of AP coverage.
    Step S320: Determine coverage. In this modality, the coverage is determined according to the coverage threshold value and the field intensity distribution. In this modality, the AP coverage for each grid is determined according to the AP coverage threshold value and the field intensity distribution of each grid. In this modality, a three-dimensional matrix C [h, j, g] can be used to represent coverage for a grid j of an AP with an appliance specification g and located in a grid h, where g represents the appliance specification of the AP, or represents a type of AP. In this modality, coverage is included in three cases. In the first case, if an AP is located on a grid h, a field strength distribution from the AP to a grid j is greater than a coverage threshold value, and grid j does not belong to an edge area covered by grid h , C [h, j, g] is C0, and C0 is an edge coverage requirement, where the edge area is a well-known expression for those skilled in the art, and is not described in this document again. In a second case, if the AP is located in grid h, the distribution of field strength from the AP to grid j is greater than the coverage threshold value, and grid j belongs to an edge area covered by grid h, and C [h, j, g] is 1. In a third case, if the AP is located in grid h, and the distribution of field strength from the AP to grid j is less than the coverage threshold value, C [ h, j, g] is 0.
    In this modality, AP coverage can also be represented by capacity coverage areas or field intensity coverage areas in different positions. A mapping relationship can exist between the AP coverage and the capacity coverage area or the field strength coverage area. In this modality, the AP is located in a certain grid, and if it is satisfied that the coverage is equal to or greater than a certain threshold value, it is considered that the AP in the position can cover areas of capacity required by all STAs in the value range. threshold. In this modality, the threshold value can be 2. In contrast, if a capacity coverage range of an AP in a certain position is known, and the capacity of the AP in the position is less than a product range of the capacity coverage range and the threshold value, the AP coverage is considered to be a, and if the AP capacity in the position is greater than the product range of the capacity coverage range and the threshold value, the AP coverage is considered to be b.
    Probably, in this modality, the AP is located in a certain grid, if it is satisfied that the coverage is equal to or greater than a certain threshold value, and it is considered that the AP in the position can cover the areas of field intensity or the areas of signal strength required by all STAs in the threshold range. In this mode, the threshold value can be 2. In contrast, if an AP's field strength coverage range in a certain position, and the AP's field strength in that position is less than a product range of the AP coverage range. field strength and the threshold value, the AP coverage is considered to be b, and if the field strength of the AP in the position is greater than the product range of the field strength coverage range and the threshold value, it is considered that AP coverage is a.
    Step S322: Associate a constraint relationship between the coverage information for each AP and the cost information for each AP. In this modality, the constraint relationship between the coverage of each AP and the cost information for each AP can be described using linear programming, or the constraint relationship between the coverage of each AP and the cost information for each AP as well. can be described by means of graph theory. Definitely, a simplex algorithm in operational research can also be used. In this modality, as for the constraint relation in which each grid h needs to satisfy Sum (isThere (j, g) * C (h, j, g))> = coverageDegree (h), and coverageDegree (h) refers to coverage required by grid h. In this modality, when the constraint ratio is satisfied, a target function is established according to the cost information for each AP device with a device specification g. The target function is [totalcost] min = Sum (cost (g) * isThere (h, g)), that is, a sum of the prices of all devices to be implemented is the minimum, so that the cost of implementation reaches the minimum. In this modality, after each grid h satisfies the coverage restriction ratio, the implementation cost incurred by the APs having the same device specification is obtained in the presence of a restriction like this, and then related information from the APs with the minimum implementation cost. is obtained. In this modality, it can be understood that APs having the same device specification not only need to satisfy the coverage restriction ratio, but also need to satisfy the cost restriction ratio. In this modality, a more linear constraint can be selected to be established; however, this is only an optional scheme. Establishing the constraint relationship between the coverage and the cost information of the PA is an essential scheme. For example, a linear device position constraint is established. In this modality, a restriction of the position of the APs is established. The devices are located in grids in state 0, that is, each grid h needs to satisfy the condition of isThere (h, g) * gridstatus (h) = 0, in which isThere (h, g) represents that a device with a type de g is located in grid h, gridstatus (h) represents if grid h has a device, the value is 1 if grid h has a device, and the value is 0 if the grid does not have a device. A linear restriction of the communication port position can be additionally established. In this mode, each communication port position d needs to satisfy Sum (isThere (d, g)) = 1.
    In this modality, the constraint relationship between the coverage and the cost information of the AP can be described by means of graph theory as follows.
    Step AA: Implement an AP at a certain point, and obtain a graph of the AP's coverage area. In step AA, it can be understood that, if an upper point of the graph is understood as a node of the AP, each AP has a certain range of capacities or range of signal coverage. Reference can be made to the AP 1 node in figure 3A.
    Step BB: Select peripheral nodes for implementation, and maximize an area covered jointly by the nodes. In this step, after an area capable of being satisfied by a first node has been determined, positions of the following AP nodes are discovered by using a voracious method according to a total coverage requirement, that is, all points in the scenario are covered by a radio signal or each point satisfies a certain rate. After the node positions are implemented, the minimum number of APs is reached, that is, the minimum cost of the total network is reached. Reference can be made for AP nodes 1 to 10 in figure 3B.
    Step CC: Perform iteration following the rule in step BB, until the total area is covered or meets a certain rate requirement. Reference can be made for AP nodes 1 to 40 in figure 3C.
    Step S324: Calculate the constraint established to obtain a scheme for implementing the APs with a minimum total implementation cost. In this modality, the implementation scheme includes the positions of the APs, the bandwidth requirement, the coverage range, the distribution of field strength for each grid and the cost. In this modality, each AP has a restriction ratio, after each grid h satisfies the coverage restriction ratio, the implementation cost incurred by the APs having the device specification g is obtained in the presence of a restriction like this, and then the scheme implementation of the APs with the minimum cost of implementation is obtained. The implementation scheme may additionally include the WLAN competition model used in step S306, that is, the value of α.
    In the method to obtain the implementation scheme of the WLAN APs according to the modality, the number of the first terminals interfering with the terminals accessing the AP is determined according to the implementation information obtained, the threshold value of coverage of the AP is obtained according to the number of the first terminals, the bandwidth requirements of the terminals accessing the AP and the field strength distribution, coverage is obtained according to the coverage threshold value and the field strength distribution, and the restriction is established according to the cost information of the device and the coverage, in order to obtain the implementation scheme of the WLAN APs. Compared to the prior art, no manual adjustment is required to obtain the implementation scheme for the WLAN APs, so that automatic obtaining of the implementation scheme for the APs can be achieved. In obtaining the implementation scheme for the WLAN APs, the constraint between the cost information of each AP and the coverage of each AP is established, so that the cost necessary for the total implementation can be controlled, and the implementation scheme of the APs. APs with the minimum total implementation cost are obtained.
    Figure 4 is a flowchart of a method for validating a scheme for implementing APs according to an embodiment of the present invention. In this modality, the implementation scheme produced by the method in figure 3 is validated, and implementation schemes for the PAs produced by other implementation methods can also be validated.
    Step S400: Perform channel distribution and power control in APs in an implementation scheme.
    Step S402: Select an AP for a terminal such as the AP being accessed after channel distribution and power control are completed.
    Step S404: Validate that an access requirement is met. In this modality, in the case where the validation is directed to the implementation scheme produced by the method in figure 3, when it is validated that the access requirement is satisfied, the implementation scheme passing the validation is saved first, and it is determined whether a current competition index is 0; if the current competition index is 0, the implementation scheme passing the validation is produced, and if the current competition index is not 0, the competition index is adjusted, and the process returns to step S306 in figure 3. When it is validated that the access requirement is not satisfied, the current competition index is adjusted, and the process returns to step S306 in figure 3. Definitely, in this process, the times of cycles v need to be established, and when v reaches a pre-defined value the saved implementation scheme is produced. Definitely, when no implementation scheme is saved, a result of no implementation scheme is produced. In this modality, in the case where the validation is directed to the AP implementation schemes produced by other implementation methods, if it is validated that the access requirement is satisfied, the implementation schemes are produced directly. If it is validated that the access requirement is not met, a result of incorrect or unsuccessful implementation schemes is produced.
    Step S406: Produce a validation result. In this modality, the APs implementation scheme passing the validation is produced, or an incorrect or unsuccessful result is produced.
    Figure 5 is a method-specific flowchart for validating an AP implementation scheme in a first case according to a modality of the present invention.
    Step S500: Perform channel distribution and power control in APs in an implementation scheme. In this mode, channel distribution can be performed on APs in the implementation scheme using any channel distribution algorithm, and power control can be performed on APs in the implementation scheme using any power control algorithm. In this modality, the channel distribution algorithm is used mainly to select a channel with a minimum signal strength for each AP as a working channel according to a collected signal strength scanned for the APs in the total network, and the Power control is mainly used to decrease the power of one or more APs according to the interference information of APs in the total network, in which a coverage requirement must be ensured in the decrease process.
    Step S502: Select an AP for a terminal such as the AP being accessed, after channel distribution and power control are completed. In this mode, any AP selection algorithm can be used to select an AP for a terminal such as the AP being accessed. The AP selection algorithm is mainly used for the terminal to select to access the AP according to the received AP signal strength and AP payload, where the terminal first selects multiple APs based on the signal strengths, and then selects an AP with a minimum payload to be accessed according to the payloads of the APs.
    Step S504: Obtain APs neighboring the AP. In this modality, all neighboring APs working on the same channel with the AP are obtained in an interference range of the AP.
    Step S506: Obtain the number of second terminals interfering with terminals accessing the AP. In this modality, the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP are obtained first, and the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP are weighted to obtain the number of second terminals interfering with the terminals accessing the AP.
    In this modality, as in steps S500 and S502, the processes of channel distribution, power control and AP selection are performed, the number of terminals actually accessing the AP and the number of second terminals interfering with the terminals accessing the AP are obtained. However, different from the number of the first terminals interfering with the terminals accessing the AP in figure 3, the number of the first terminals in figure 3 is a result obtained with the implementation of continuous debugging, and varies momentarily, and the number of the second terminals can be considered as a real result.
    Step S508: Determine a competition overload. In this mode, the competition overload can be determined according to the number of second terminals interfering with the terminals accessing the AP. In this modality, reference can be made to the overload computation method in figure 3.
    Step S510: Validate that the AP satisfies an access requirement, that is, perform the validation. In this modality, if the access requirement is satisfied, it is validated according to the competition overhead, the bandwidth requirements of the terminals accessing the AP and the AP field strength distribution for the grids in which the terminals accessing the terminal reside. AP. In this modality, reference can be made to the validation method in figure 3. In this modality, when it is validated that the access requirement is satisfied, step S512 is performed. If it is validated that the access requirement is not satisfied, step S518 is performed.
    Step S512: Save the APs' current implementation scheme. After saving the current implementation scheme of the APs, step S514 is performed.
    Step S514: Determine if a competition index is 0. In this modality, as in step S306 shown in figure 3, the value of the competition index in the WLAN competition model can be established in the process of determining the number of the first interfering terminals with the terminals accessing the AP according to the WLAN competition model, the number of terminals accessing the AP and the number of terminals in the interference range of the AP, and in step S514 the value of the competition index needs to be validated. If the competition index value is not 0, step S516 is performed. If the competition index value is 0, step S526 is performed.
    Step S516: Reduce the value of the current competition index. In this modality, the current times in which cycles d are performed are obtained, that is, the times in which step S510 is performed are obtained, and the value of the competition index is reduced by 1 / 2d-1.
    Step S518: Increase the value of the current competition index. In this mode, the current times of cycles d being performed are obtained, that is, the times in which the step S510 is performed are obtained, and the value of the competition index is increased by 1 / 2d-1.
    After step S516 or S518 is performed, step S520 is performed.
    Step S520: Determine if the current cycle times being executed reach a predefined value, that is, determine whether the second predefined cycle times are completed. If the predefined value is reached, step S522 is performed. If the pre-defined value is not reached, step S530 is executed, that is, the process goes back to step S306 in figure 3, that is, the competition index value in step S516 or S518 is produced to execute the step S306 in figure 3, in order to determine the number of the first terminals interfering with the terminals accessing the AP again. In this mode, the second predefined cycles times can be considered as the times being executed from step S510 to a step after S520, or be considered as threshold times of executing step S510. Step S520 can be understood as determining whether the execution times of step S510 reach the pre-defined value.
    Step S522: Determine whether an AP implementation scheme is saved. If it is determined that the APs' implementation scheme is saved, step S526 is performed. If no APs implementation scheme is saved, step S524 is performed.
    Step S524: Determine whether the predefined second cycle times are executed again. If the predefined second cycle times are not performed again, step S528 is performed. If the predefined second cycles are executed again, step S526 is performed.
    Step S528: Set a current competition index value to be 1, and run the second preset cycle times again. In this mode, the current cycle times in step S520 are reset and determined again.
    After step S528 is performed, step S530 is performed.
    Step S526: Produce a result of the implementation scheme. In this modality, if the APs implementation scheme is saved, the APs implementation scheme is produced. If no implementation scheme for the APs is not saved, that is, no implementation scheme does not satisfy the access requirement, a result of no implementation scheme for the APs is produced.
    In the validation method according to the modality of the present invention, channel distribution and power control are performed on the APs in the implementation scheme, an AP is selected for a terminal, and then the selected AP is validated, so that the practicability of the APs implementation scheme can be validated on the one hand, and on the other hand the competition model is adjusted by a validation result, and therefore the APs implementation scheme can satisfy the minimum cost requirement.
    Figure 6 is a method-specific flowchart for validating an AP implementation scheme in a second case according to an embodiment of the present invention.
    In this embodiment, steps S600, S602, S604, S606, S608 and S610 are respectively equal to steps S500, S502, S504, S506, S508 and S510 in figure 5, and are not repeated in this document.
    In this modality, in step S610, if it is validated that the access requirement is satisfied, step S612 is performed. If it is validated that the access requirement is not satisfied, step S614 is performed.
    Step S612: Produce a successful result of validation, that is, produce the implementation scheme of the APs passing the validation.
    Step S614: Produce a result of a validation failure.
    In the validation method according to the modality of the present invention, channel distribution and power control are performed on the APs in the implementation scheme, an AP is selected for a terminal and then the selected AP is validated, in order to validate the practicability of the APs implementation scheme.
    Figure 7 is a schematic diagram of a system for obtaining and validating an AP implementation scheme according to an embodiment of the present invention. In this embodiment, an implementation and validation system 7 includes a device 8 for obtaining an implementation scheme for WLAN APs and a validation device 9. In this embodiment, device 8 for obtaining an implementation scheme for WLAN APs is configured to obtain coverage information for each AP according to a WLAN competition model and implementation information obtained, and associate a constraint relationship between the coverage information for each AP and cost information for each AP, and obtain the implementation scheme of APs with minimal implementation cost through calculation. In this embodiment, the validation device 9 is configured to validate the WLAN APs implementation scheme obtained by device 8 to obtain the WLAN APs implementation scheme. In this modality, the validation device 9 can be additionally configured to validate the implementation schemes of WLAN APs obtained through other implementation devices.
    Figure 8 is a structural diagram of a device for obtaining a scheme for implementing WLAN APs according to an embodiment of the present invention. In this embodiment, device 8 includes a first obtaining unit 80, a first computing unit 81, a first determining unit 82, a restraint unit 83 and a first output unit 84. In this embodiment, the device for obtaining the scheme implementation of WLAN APs can be a module or a unit implemented in other devices.
    In this embodiment, the first obtaining unit 80 is configured to obtain implementation information. In this modality, the implementation information includes scenario information, device specification information from multiple APs, a transmission model, user distribution information and user requirement information. In this modality, as the APs have multiple device specifications, each AP has a distribution of field strength, and coverage.
    In this modality, the first obtaining unit 80 can be additionally configured to determine a rectangular mesh topology according to a scenario to be implemented, and to determine if each grid has a terminal and a size of the bandwidth required by the grid according to with user distribution, user requirement and mesh topology.
    The first computing unit 81 is configured to determine a field strength distribution according to the device specifications and the scenario information in the implementation information. In this modality, the first computing unit 81 can determine the distribution of field strength of each AP according to each device specification and the scenario information in the implementation information. The first computing unit 81 can calculate a signal attenuation value between any two grids using a selected transmission model, and weight a power in the device specification and the signal attenuation value, to calculate the intensity distribution of field of each grid, or it can also be understood how the distribution of field strength of the AP for each grid is obtained. In this modality, the distribution of field strength can also be referred to as signal strength. In this modality, a corresponding relationship is also formed between the signal attenuation value and the bandwidth requirement. Therefore, the signal attenuation value can be obtained by means of the bandwidth requirement and the corresponding ratio, or the bandwidth requirement can be obtained by means of the signal attenuation value and the corresponding ratio.
    In this modality, the first computing unit 81 is additionally configured to obtain coverage of the AP according to a WLAN competition model, the user distribution and user requirement in the implementation information, and the field intensity distribution. In this modality, as the APs have multiple device specifications and the distribution of field strength of each AP is obtained, the first computing unit 81 can obtain the coverage of each AP according to the WLAN competition model, the distribution of user and user requirement in the implementation information, and the distribution of field strength of each AP.
    In this modality, description is made with reference to obtaining an AP having a certain device specification among the APs having multiple device specifications.
    In this modality, the first computing unit 81 is additionally configured to determine the number of terminals accessing the AP by adjusting an upper and lower limit of the field strength covered by the AP, and according to the user distribution and user requirement. implementation information. In addition, the first computing unit 81 is additionally configured to adjust the upper and lower limits of the field strength covered by the AP, to determine whether each grid has a terminal according to the user distribution in the implementation information and the mesh topology, and determine the number of terminals accessing the AP according to the bandwidth requirement of the terminal on the grid and an average value of the upper limit and the lower limit of the field strength covered by the AP when each grid has a terminal.
    In this modality, the first computing unit 81 is additionally configured to determine the number of terminals interfering with the terminals accessing the AP. In this modality, the number of the first terminals interfering with the terminals accessing the AP can be determined according to a WLAN competition model, the number of terminals accessing the AP and the number of terminals in an interference range of the AP. In this mode, the number of terminals in the interference range of the AP includes two parts. One part is the number of terminals in a 1x interference range of the AP and the other part is the number of terminals in a 2x interference range of the AP, where the interference range can be determined by a power and a degree of attenuation of the AP. The interference range can be understood and obtained by those skilled in the art. In this modality, the WLAN competition model can be expressed by the following inequality:

    In this modality, α is an adjustment parameter and can have different values, dstai represents a bandwidth requirement for a terminal i accessing an AP, bstai represents a maximum bandwidth requirement for terminal i accessing the AP for the AP, where the maximum bandwidth requirement from terminal i to the AP can be understood as a maximum bandwidth provided by the AP to terminal i, that is, a maximum field strength distribution from the AP to a grid in which it resides the terminal accessing the AP, n represents the number of the first terminals interfering with the terminals accessing the AP, Cost (n) represents a competition overhead, and n1 represents the number of the terminals accessing the AP.
    In this mode, α can have different values. When α has different values, a value for the number of the first terminals interfering with the terminals accessing the AP is influenced. The following formulas are valid:
    where n represents the number of the first terminals interfering with the terminals accessing the AP, n1 represents the number of the terminals accessing the AP, n2 represents the number of the terminals in the interference range 1x of the AP, and n3 represents the number of the terminals in the range of 2x interference from the AP.
    In this modality, the first computing unit 81 is additionally configured to determine a coverage according to the number of the first terminals, the bandwidth requirements of the terminals accessing the AP and the distribution of field strength. Furthermore, in this modality, the first computing unit 81 is additionally configured to determine a threshold value for AP coverage according to the number of the first terminals interfering with the terminals accessing the AP, the bandwidth requirements of the accessing terminals. the AP and the field intensity distribution, and determine the coverage according to the coverage threshold value and the field intensity distribution. The first computing unit 81 is additionally configured to determine a competition overload according to the number of the first terminals interfering with the terminals accessing AP.
    The first determination unit 82 is configured to validate that an access requirement is met. In this modality, the first determination unit 82 can validate whether the access requirement is satisfied according to the competition overhead, the bandwidth requirements of the terminals accessing the AP and the AP field strength distribution for grids in which reside the terminals accessing the AP.
    The first computing unit 81 is additionally configured to adjust the upper limit of the field strength when it is validated that the access requirement is satisfied, or to adjust the lower limit of the field strength when it is validated that the access requirement is not satisfied.
    The first unit of determination 82 is further configured to determine whether K times of cycles are completed, and when it is determined that the K times of cycles are completed, an upper limit currently obtained by the first computing unit 81 is used as the threshold value of AP coverage.
    The first computing unit 81 is additionally configured to determine the coverage according to the coverage threshold value and the field strength distribution.
    The restriction unit 83 is configured to establish a restriction according to cost information in the device specifications and coverage. In this modality, a linear restriction of a target function is established according to the cost information in the device specification, and a linear coverage restriction is established according to the coverage. In this modality, a linear device position restriction and a linear communication port position restriction can be additionally established. In this modality, the restriction between the coverage and the cost information of the AP can be described by means of linear programming, and the restriction between the coverage and the cost information of the AP can also be described through the theory of graphs. Definitely, a simplex algorithm in operational research can also be used.
    The first computing unit 81 is additionally configured to calculate the constraint established in constraint unit 83, in order to obtain an implementation scheme for the APs with a minimal implementation cost. In this modality, each AP has a restriction ratio, and after each grid h satisfies the coverage restriction ratio, the implementation cost incurred by the APs having the device specification g is obtained in the presence of a restriction like this, and then the implementation scheme of the APs with the minimum cost of implementation is obtained.
    The first output unit 84 is configured to produce the implementation scheme of the WLAN APs obtained by the first computing unit 81.
    In this embodiment, the first output unit 84 is additionally configured to produce the WLAN competition model used in the first computing unit 81, that is, to produce the value of α used in the first computing unit 81.
    When using the device to obtain the implementation scheme of the WLAN APs according to the modality of the present invention, the number of the first terminals interfering with the terminals accessing the AP is obtained according to the implementation information obtained, the threshold value of coverage of the AP is obtained according to the number of the first terminals, the bandwidth requirements of the terminals accessing the AP and the field intensity distribution, coverage is obtained according to the coverage threshold value and the intensity distribution field, and then linear programming is performed according to the device cost information and coverage, in order to obtain the implementation scheme of the WLAN APs. Compared with the prior art, no manual adjustment is required to obtain the implementation scheme for the WLAN APs, so that automatic obtaining of the implementation scheme for the APs can be achieved; and in obtaining the implementation scheme of the WLAN APs, the restriction between the cost information of each AP and the coverage of each AP is established, so that the cost necessary for the total implementation can be controlled, and the implementation scheme of the APs with the minimum total implementation cost is obtained.
    Figure 9 is a structural diagram of a validation device according to an embodiment of the present invention. In this embodiment, a validation device 9 includes a second acquisition unit 90, a channel distribution unit 91, a power control unit 92, a selection unit 93, a second computing unit 94, a second determination unit 95, a storage unit 96, a second output unit 97 and an adjustment unit 98.
    In this embodiment, the second obtaining unit 90 is configured to obtain the implementation scheme for the WLAN APs produced by device 8 to obtain the implementation scheme for the WLAN APs. In this modality, the second obtaining unit 90 is additionally configured to obtain a WLAN competition model on device 8 to obtain the implementation scheme of the WLAN APs, that is, to obtain a value of α used on device 8 to obtain the scheme implementation of WLAN APs.
    The channel distribution unit 91 is configured to perform channel distribution on the APs in the implementation scheme obtained by the second obtaining unit 90. In this mode, a channel distribution algorithm is used mainly to select a channel with a minimum signal strength. for each AP as a working channel according to a collected signal strength scanned for the APs in the total network.
    The power control unit 92 is configured to perform power control on the APs in the implementation scheme obtained by the second obtaining unit 90. In this modality, a power control algorithm is used mainly to decrease the power of one or more APs from according to AP interference information in the total network, in which a coverage requirement must be ensured in the reduction process.
    Selection unit 93 is configured to select an AP for a terminal such as the AP being accessed, after channel distribution and power control are completed by channel distribution unit 91 and power control unit 92 respectively. In this mode, any AP selection algorithm can be used to select an AP for a terminal such as the AP being accessed. The AP selection algorithm is used primarily for the terminal to select to access an AP according to an AP signal strength received and an AP payload, where the terminal first selects multiple APs based on signal strengths, and then it selects an AP with a minimum payload to be accessed according to the payloads of the APs.
    The second computing unit 94 is configured to obtain APs neighboring the AP selected by the selection unit 93. In this modality, all neighboring APs working on the same channel with the AP are obtained in an interference range of the AP. In this modality, the second computing unit 94 is additionally configured to obtain the number of second terminals interfering with terminals accessing the AP. In this modality, the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP are obtained first, and the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP are weighted, for obtain the number of the second terminals interfering with the terminals accessing the AP. In this modality, the second computing unit 94 is additionally configured to determine a competition overload. In this mode, the competition overload can be determined according to the number of second terminals interfering with the terminals accessing the AP.
    The second unit of determination 95 is configured to validate that an access requirement is met. In this modality, it is validated if the access requirement is satisfied according to the competition overload and bandwidth requirements of the terminals accessing the AP.
    The adjustment unit 98 is configured to adjust a value of a competition index α in the WLAN competition model when the second determination unit 95 validates that the access requirement is not satisfied. In this mode, the current currents of d cycles being performed are obtained, and the value of the competition index is increased by 1 / 2d-1. In this mode, the current cycle times being executed can be understood as the validation times by which the second unit of determination 95 validates if the access requirement is satisfied.
    The second determination unit 95 is configured to instruct the storage unit 96 to save the APs implementation scheme obtained by the second acquisition unit 90 when it is validated that the access requirement is satisfied, and to determine whether the competition index value α in the WLAN competition model is 0.
    The storage unit 96 is configured to save the APs implementation scheme obtained by the second obtaining unit 90 when the second determination unit 95 validates that the access requirement is satisfied.
    Adjustment unit 98 is additionally configured to adjust the competition index α value in the WLAN competition model when the second determination unit 95 determines that the competition index α value in the WLAN competition model is 0. In this mode , the current times of the cycles d being executed are obtained, and the competition index is reduced by 1 / 2d-1.
    The second determination unit 95 is additionally configured to determine whether the current times of cycles d being performed reach a pre-defined value after the adjustment unit 98 adjusts the competition index α. In this mode, after determining that the current times of cycles d being performed reach the pre-defined value, the second unit of determination 95 notifies the second unit of output 97 to produce the AP implementation scheme saved in the storage unit 96. After determine that the current times of cycles d being executed do not reach the pre-defined value, the second determination unit 95 notifies device 8 to obtain the implementation scheme of the WLAN APs to restore the value of the competition index, and notifies the second output unit 97 to produce the competition index value adjusted by the adjustment unit 98 for device 8 to obtain the implementation scheme of the WLAN APs.
    The second unit of determination 95 is further configured to determine whether an implementation scheme of the APs is saved in the storage unit 96 if it is determined that the current times of cycles d being performed reach the predefined value. In this embodiment, the second determination unit 95 is additionally configured to determine whether predefined second cycle times are executed again if it is determined that no AP implementation scheme is not saved. The second determination unit 95 is further configured to instruct the adjustment unit 98 to set a current value of the competition index to be 1 if the predefined second cycles times are not performed again, and to determine again if the current times cycles d being executed reach the pre-defined value.
    The second output unit 97 is configured to produce the AP implementation scheme saved in storage unit 96 when the second determination unit 95 determines that the AP implementation scheme is saved in storage unit 96, or determines that the second ones predefined times of cycles are performed again. If the APs 'implementation scheme is saved to storage unit 96, the most recent APs' implementation scheme is produced. If no AP implementation scheme is not saved on storage unit 96, a result of no AP implementation scheme is produced, or the AP implementation scheme on device 8 can be considered to obtain the AP implementation scheme WLAN connection is incorrect, or inappropriate.
    The second output unit 97 is additionally configured to produce the competition index value adjusted by the adjustment unit 98 for the device 8 to obtain the implementation scheme of the WLAN APs if the second determination unit 95 determines that the current cycles d being executed do not reach the pre-defined value.
    In the validation method according to the modality of the present invention, channel distribution and power control are performed on the APs in the implementation scheme, an AP is selected for a terminal, and then the selected AP is validated, so that the practicability of the APs implementation scheme can be validated on the one hand, and on the other hand the competition model is adjusted through a validation result and, therefore, the APs implementation scheme can satisfy the requirement of a minimum cost .
    Figure 10 is another structural diagram of a validation device according to an embodiment of the present invention. In this modality, differences between figure 10 and figure 9 are located in that the structural diagram of the validation device shown in figure 10 does not include the adjustment unit 98 and the storage unit 96, and by means of figure 10 not only the implementation scheme for WLAN APs on device 8 to obtain the implementation scheme for WLAN APs according to the modality of the present invention can be validated, but implementation guidelines for WLAN APs obtained or generated by other implementation devices can also be validated validated. In an implementation process, the validation device as shown in figure 10 does not need to adjust the competition index, and only needs to validate whether the implementation scheme obtained from the WLAN APs is appropriate, or satisfies the access requirement.
    In figure 10, when the second unit of determination 95 validates that the access requirement is satisfied, the second unit of output 97 directly produces a result that the validation passed or was successful, that is, it produces the implementation scheme of the APs of WLAN obtained by the second obtaining unit 90. If the second determining unit 95 validates that the access requirement is not satisfied, the second output unit 97 directly produces a result that the validation has not passed or that it has been unsuccessful. Functions of other units are the same as those of the same units in figure 9, and are not described in this document again.
    In the validation method according to the modality of the present invention, channel distribution and power control are performed on the APs in the implementation scheme, an AP is selected for a terminal, and then the selected AP is validated in order to validate the practicability of the APs implementation scheme.
    People of ordinary skill in the art should understand that all or part of the processes in the method according to the modalities can be implemented by a computer program instructing relevant hardware. The program can be stored on a computer-readable storage medium. When the program is executed, the processes of the method according to the modalities of the present invention are performed. The storage media can be a magnetic disk, an optical disk, a read-only memory (ROM), a random access memory (RAM) and more.
    权利要求:
    Claims (13)
    [0001]
    1. Method for obtaining a scheme for implementing Access Points (APs) to the Wireless Local Area Network (WLAN), characterized by the fact that it comprises: obtaining coverage information for each AP according to a WLAN competition model and implementation information (S10); and obtain the APs implementation scheme by calculating a constraint ratio, in which the constraint ratio is combined between the coverage information for each AP and the cost information for each AP (S120); where the implementation information comprises a scenario, APs' device specifications, user distribution and user requirement, and obtaining coverage for each AP according to the WLAN competition model and the implementation information comprises: determining a field strength distribution of each AP according to the scenario and device specification of each AP in the implementation information (S102); and obtain the coverage of each AP according to the WLAN competition model, the distribution of the user and the requirement of the user of each AP in the implementation information, and the distribution of field strength of each AP (S104); in which the determination of the field strength distribution of each AP according to the scenario and the device specification of each AP in the implementation information obtained comprises: determining a rectangular mesh topology according to the scenario to be implemented (S100) ; calculate a signal attenuation value between any two grids in the mesh topology using a selected transmission model (S100); and obtain a distribution of field strength from each AP for each grid by calculating according to a power in the device specification of each AP and the signal attenuation value (S102); where the constraint ratio is combined between the coverage information for each AP and the cost information for each AP comprises: describe the constraint relationship between the coverage information for each AP and the cost information for each AP by linear programming , or describe the constraint relationship between the coverage information for each AP and the cost information for each AP by graph theory (S322); where the WLAN competition model is a capacity model of a single or multiple WLAN APs established according to conditions of competition degeneration mechanism, where the conditions comprise the number and rate of terminals working on the same channel ; where the cost information is related to the price of the AP.
    [0002]
    2. Method, according to claim 1, characterized by the fact that obtaining the coverage of each AP according to the WLAN competition model, the user distribution and user requirements in the implementation information, and the distribution of field strength of each AP comprises: determining the number of terminals accessing each AP by adjusting an upper or lower limit of the coverage field strength of each AP, and according to the user distribution and user requirements in the information of implementation (5200); obtain the number of first terminals interfering with the terminals accessing each AP according to the WLAN competition model, the number of terminals accessing each AP and the number of terminals in an interference range of each AP (S202); and determine the coverage of each AP according to the number of the first terminals, bandwidth requirements of the terminals accessing the AP and the distribution of field strength (S204).
    [0003]
    3. Method, according to claim 2, characterized by the fact that determining the coverage of each AP according to the number of the first terminals, the bandwidth requirements of the terminals accessing the AP and the distribution of field strength comprises : determine a threshold threshold value for each AP according to the number of the first terminals interfering with the terminals accessing the AP, the bandwidth requirements of the terminals accessing the AP and the distribution of field strength; and determine the coverage of each AP according to the coverage threshold value and the distribution of field strength of each AP.
    [0004]
    4. Method, according to claim 1, characterized by the fact that it additionally comprises: validating the APs implementation scheme, in which validating the APs implementation scheme comprises: performing channel distribution and power control in the AP in the scheme implementation (S400); select an AP to be accessed for terminals (S402); validate that the AP satisfies the access requirement (S404); and produce a validation result (S406).
    [0005]
    5. Method, according to claim 4, characterized by the fact that validating whether the AP satisfies the access requirement comprises: obtaining APs neighboring the selected AP (S504); obtain the number of second terminals interfering with the terminals by accessing the AP (S506); determine a competition overload according to the number of second terminals interfering with the terminals accessing the AP (S508); and validate that the AP satisfies the access requirement according to the competition overhead, the bandwidth requirements of the terminals accessing the AP and the AP field strength distributions for the grids in which the terminals accessing the AP reside.
    [0006]
    6. Method, according to claim 5, characterized by the fact that the neighboring APs are in the interference range of the selected AP and work on the same channel with the selected AP, and obtain the number of the second terminals interfering with the terminals accessing the AP comprises: obtaining the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP; and obtain the number of second terminals interfering with the terminals accessing the AP by calculating the number of terminals accessing all APs neighboring the AP and the number of terminals accessing the AP.
    [0007]
    7. Method, according to claim 4, characterized by the fact that validating whether the AP satisfies the access requirement additionally comprises: saving the current implementation scheme of the APs if it is validated that the AP satisfies the access requirement (S512) ; determine if a competition index in the WLAN competition model is zero (S514); decrease a value of a current competition index, and determine if a predefined second cycle times are completed if a value of the competition index is not zero (S516); or produce a current implementation scheme saved from the APs if the competition index value is zero (S526).
    [0008]
    8. Method, according to claim 4, characterized by the fact that validating whether the AP satisfies the access requirement additionally comprises: increasing the value of the current competition index if it is validated that the AP does not satisfy the access requirement (S520 ); and determine whether the execution of the predefined second cycle times is completed in the preceding steps (S522).
    [0009]
    9. Method according to either of claims 7 or 8, characterized in that determining whether the predefined second cycle times are completed comprises: producing the implementation scheme saved from the APs if the predefined second cycle times are completed ( S526); and perform obtaining the coverage of each AP according to the WLAN competition model, the user distribution and user requirements in the implementation information, and the field strength distribution of each AP, if the predefined second times of cycles are not completed.
    [0010]
    10. System for obtaining and validating an implementation scheme for Access Points (APs) to the Wireless Local Area Network (WLAN), characterized by the fact that it comprises: a device for obtaining an implementation scheme for WLAN APs, configured to obtain coverage information for each AP according to a WLAN competition model and implementation information obtained, obtain the implementation scheme of the APs by calculating a constraint ratio, in which the constraint ratio is combined between the coverage information of each AP and the cost information for each AP, where the implementation information comprises a scenario, device specifications of the APs, user distribution and user requirement, and obtaining coverage for each AP according to the competition model of WLAN and the implementation information comprises: determining a field strength distribution of each AP according to the scenario and the device specification of each AP in the implant information nation; and obtain the coverage of each AP according to the WLAN competition model, the distribution of the user and the requirement of the user of each AP in the implementation information, and the distribution of field strength of each AP; in which the determination of the field intensity distribution of each AP according to the scenario and the device specification of each AP in the implementation information obtained comprises: determining a rectangular mesh topology according to the scenario to be implemented; calculate a signal attenuation value between any two grids in the mesh topology using a selected transmission model; and obtaining a distribution of field strength from each AP for each grid by calculating according to a power in the specification of the device of each AP and the signal attenuation value; where the constraint ratio is combined between the coverage information for each AP and the cost information for each AP comprises: describe the constraint relationship between the coverage information for each AP and the cost information for each AP by linear programming , or describe the constraint relationship between the coverage information for each AP and the cost information for each AP by graph theory; where the WLAN competition model is a capacity model of a single or multiple WLAN APs established according to conditions of competition degeneration mechanism, where the conditions comprise the number and rate of terminals working on the same channel ; and where the cost information is related to the price of the AP; and a validation device, configured to validate the access requirement of the APs implementation scheme.
    [0011]
    11. System according to claim 10, characterized by the fact that the implementation information includes a scenario, device specifications of the APs, a user distribution and user requirements, and the device to obtain the implementation scheme of the APs of WLAN is additionally configured to determine a field strength distribution of each AP according to the scenario and device specification of each AP in the implementation information, and to obtain coverage of each AP according to the WLAN competition model, the distribution of user and user requirements in the implementation information, and the distribution of field strength of each AP.
    [0012]
    12. System, according to claim 11, characterized by the fact that the implementation scheme of the APs comprises a position, a bandwidth requirement, and a coverage range of an AP, a field strength distribution of the AP for each grid, a cost and WLAN competition model, and the validation device is additionally configured to save a current implementation scheme of the APs when it is validated that an access requirement is satisfied, and to determine a value of an index of competition in the WLAN competition model.
    [0013]
    13. System according to claim 12, characterized by the fact that the validation device is additionally configured to adjust a current competition index value when the competition index value is not 0 or when it is validated that a requirement of access is not satisfied, and determine whether predefined first cycles times are completed.
    类似技术:
    公开号 | 公开日 | 专利标题
    BR112012010029B1|2021-04-13|METHOD FOR OBTAINING A SCHEME FOR IMPLEMENTING ACCESS POINTS TO A WIRELESS LOCAL AREA NETWORK
    US10390353B2|2019-08-20|Distributed channel selection for wireless networks
    Zheng et al.2013|Cognitive radio network duality and algorithms for utility maximization
    BR102013000834A2|2013-11-26|MULTI-CHANNEL COMMUNICATION SYSTEM, BASE STATION AND CHANNEL USING THE METHOD
    US9485739B2|2016-11-01|Interference control method, interference control apparatus, and wireless communication system
    CN107820293B|2021-04-20|Wireless relay node selection method, system, equipment and computer medium
    JP5655192B2|2015-01-21|Control device
    Yin et al.2021|Learning-based WiFi traffic load estimation in NR-U systems
    Mazza et al.2014|A user-satisfaction based offloading technique for smart city applications
    US9813922B2|2017-11-07|System and method for resource management in heterogeneous wireless networks
    US9722725B2|2017-08-01|System and method for resource management in heterogeneous wireless networks
    EP3286950B1|2020-06-03|Methods and systems to estimate virtual client health for improved access point selection in a wireless network
    Jiang et al.2015|TDOCP: A two-dimensional optimization integrating channel assignment and power control for large-scale WLANs with dense users
    CN107105468B|2020-01-03|Access point cluster management method and device, electronic equipment and storage medium
    Becvar et al.2015|Self‐optimizing neighbor cell list with dynamic threshold for handover purposes in networks with small cells
    JP6676453B2|2020-04-08|Information processing device
    CN103648105A|2014-03-19|Method and system for obtaining wireless local area network | access point | disposition scheme
    US9591588B1|2017-03-07|Determining access point power output
    RU2621728C1|2017-06-07|Method and device of upperlink power control unit
    WO2020255354A1|2020-12-24|Wireless communication system, wireless communication method, and terminal device
    Morla et al.2019|Predicting throughput in IEEE 802.11 based wireless networks using directional antenna
    JP6103715B2|2017-03-29|Method for setting the power of radio signals transferred within a cell in a wireless cellular telecommunication network
    CN113709773A|2021-11-26|Method and device for determining transmission power of AP
    JP4499765B2|2010-07-07|Apparatus and method for determining handover threshold for wireless terminal
    Malik et al.2014|An overview of local capacity in wireless networks
    同族专利:
    公开号 | 公开日
    CN102056180B|2013-12-18|
    CN102056180A|2011-05-11|
    EP2434795B1|2013-08-07|
    WO2011050721A1|2011-05-05|
    EP2434795A1|2012-03-28|
    US20120099481A1|2012-04-26|
    EP2434795A4|2012-04-18|
    US8705405B2|2014-04-22|
    BR112012010029A2|2020-08-18|
    BR112012010029B8|2021-07-20|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US6317599B1|1999-05-26|2001-11-13|Wireless Valley Communications, Inc.|Method and system for automated optimization of antenna positioning in 3-D|
    US6625454B1|2000-08-04|2003-09-23|Wireless Valley Communications, Inc.|Method and system for designing or deploying a communications network which considers frequency dependent effects|
    US7085697B1|2000-08-04|2006-08-01|Motorola, Inc.|Method and system for designing or deploying a communications network which considers component attributes|
    US6973622B1|2000-09-25|2005-12-06|Wireless Valley Communications, Inc.|System and method for design, tracking, measurement, prediction and optimization of data communication networks|
    US7295960B2|2003-01-22|2007-11-13|Wireless Valley Communications, Inc.|System and method for automated placement or configuration of equipment for obtaining desired network performance objectives|
    US20050059405A1|2003-09-17|2005-03-17|Trapeze Networks, Inc.|Simulation driven wireless LAN planning|
    US20050073980A1|2003-09-17|2005-04-07|Trapeze Networks, Inc.|Wireless LAN management|
    US7583961B2|2004-04-28|2009-09-01|Avaya Inc.|Method and apparatus for generating a signal strength model for an access point at an arbitrary location|
    US7567822B2|2005-10-11|2009-07-28|Cisco Technology, Inc.|Automated configuration of RF WLANs via selected sensors|
    US20070147255A1|2005-12-23|2007-06-28|Ozgur Oyman|Routing in wireless mesh networks|
    US20090043666A1|2007-08-10|2009-02-12|Symbol Technologies, Inc.|Generation of wireless network planning reports with sku and pricing data|
    CN101442754B|2008-12-26|2011-03-09|阿德利亚科技有限责任公司|Method and apparatus for disposing wireless netted network in urban area circumstance|US8953488B2|2010-12-13|2015-02-10|At&T Intellectual Property I, L.P.|Method and apparatus for optimal interconnection of telecommunication nodes via a reliable microwave clustering|
    WO2013075330A1|2011-11-25|2013-05-30|华为技术有限公司|Method for accurately selecting point at wi-fi hotspot deployment planning stage, and model|
    CN102497667B|2011-12-20|2014-03-05|中国电信股份有限公司|Method for positioning WiFiapplication focused areas, signal acquisition terminal and system|
    CN102547758A|2011-12-21|2012-07-04|上海工程技术大学|Deployment method of Wireless Local Area Networkaccess point|
    CN102572841A|2011-12-26|2012-07-11|华中科技大学|WLANindoor coverage planning method|
    US20150138944A1|2012-04-30|2015-05-21|Hewlett-Packard Development Company, L.P.|Determining a primary wireless access pointobject from coverage predictions for trial wap configurations|
    US20130286888A1|2012-04-30|2013-10-31|Fabiel Zuniga Gallegos|Generating trial wireless access pointconfigurations|
    CN103634807B|2012-08-24|2017-03-22|中国移动通信集团四川有限公司|WIFI data hotspot cell data monitoring method and WLAN deployment ordering method and device|
    CN102932803B|2012-10-22|2015-04-01|华为技术有限公司|Method and equipment for automatically arranging wireless access devices|
    CN102984712A|2012-11-02|2013-03-20|王攀|Wireless local area networkaccurate station building method based on mobile internet service awareness|
    JP6126621B2|2012-11-12|2017-05-10|日本電信電話株式会社|Wireless communication apparatus, wireless communication system, and wireless communication method|
    CN103188694B|2013-03-28|2016-06-22|浙江金之路信息科技有限公司|A kind of method and system promoting WLAN shunt effect and planning accuracy rate|
    CN104427516B|2013-08-22|2018-02-16|武汉飞沃科技有限公司|A kind of method that WLAN AP lays planning|
    JP5901586B2|2013-08-27|2016-04-13|アラクサラネットワークス株式会社|Relay device, communication system, and node setting information acquisition method|
    CN104902491B|2014-03-06|2018-11-13|精英电脑有限公司|Determine wireless access point location method, wireless access point and wireless access point combination|
    CN104053215B|2014-06-11|2018-04-17|西安中兴新软件有限责任公司|A kind of method and device of the optimum position of selection access point|
    CN105744536A|2014-12-09|2016-07-06|富士通株式会社|Wireless network deployment method and device|
    CN104703193B|2015-03-25|2018-11-09|新华三技术有限公司|Grid network dispositions method and device|
    JP6126649B2|2015-07-02|2017-05-10|ヤフー株式会社|Server, distribution information creation method, and program|
    CN106488547B|2015-08-27|2020-02-14|华为技术有限公司|STA authentication data management method, device and equipment|
    CN105933243B|2016-04-15|2019-03-29|西南交通大学|A kind of dispositions method of wireless multi-hop network buffering queue|
    CN107786986B|2016-08-30|2020-02-11|新华三技术有限公司|AP placing method and device|
    WO2018200604A1|2017-04-25|2018-11-01|Center For Medical Interoperability Inc.|Improved wireless network system with multiple access point layers|
    CN108810915B|2018-05-29|2022-01-25|努比亚技术有限公司|WiFi hotspot flow control method and device and computer readable storage medium|
    CN110620625A|2019-09-20|2019-12-27|深圳小鱼儿科技有限公司|Arrangement method of high-density WIFI system|
    法律状态:
    2020-09-01| B06U| Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]|
    2021-03-09| B09A| Decision: intention to grant [chapter 9.1 patent gazette]|
    2021-04-13| B16A| Patent or certificate of addition of invention granted|Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 13/04/2021, OBSERVADAS AS CONDICOES LEGAIS. |
    2021-07-20| B16C| Correction of notification of the grant|Free format text: REF. RPI 2623 DE 13/04/2021 QUANTO AO ENDERECO. |
    优先权:
    申请号 | 申请日 | 专利标题
    CN2009101103748A|CN102056180B|2009-10-27|2009-10-27|Method and system for acquiring deployment scheme of wireless local area networkaccess point |
    CN200910110374.8|2009-10-27|
    PCT/CN2010/078147|WO2011050721A1|2009-10-27|2010-10-27|Method and system for obtaining wireless local area network access point deployment plan|
    [返回顶部]